On asymmetric approximations.
نویسندگان
چکیده
منابع مشابه
Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs
In the Asymmetric Traveling Salesperson Problem (ATSP) the goal is to find a closed walk of minimum cost in a directed graph visiting every vertex. We consider the approximability of ATSP on topologically restricted graphs. It has been shown by Oveis Gharan and Saberi [14] that there exists polynomial-time constant-factor approximations on planar graphs and more generally graphs of constant ori...
متن کاملNumerical approximations of optimal portfolios in mispriced asymmetric Lévy markets
We present numerical approximations of optimal portfolios in mispriced Lévy markets under asymmetric information for informed and uninformed investors having logarithmic preference. We apply our numerical scheme to Kou (2002) jump-diffusion markets by deriving analytic formulas for the first two derivatives of the underlying portfolio objective function which depend only on the Lévy measure of ...
متن کاملPair-level approximations to the spatio-temporal dynamics of epidemics on asymmetric contact networks.
The process of infection during an epidemic can be envisaged as being transmitted via a network of routes represented by a contact network. Most differential equation models of epidemics are mean-field models. These contain none of the underlying spatial structure of the contact network. By extending the mean-field models to pair-level, some of the spatial structure can be contained in the mode...
متن کاملExponential Models: Approximations for Probabilities
Welch & Peers (1963) used a root-information prior to obtain posterior probabilities for a scalar parameter exponential model and showed that these Bayes probabilities had the confidence property to second order asymptotically. An important undercurrent of this indicates that the constant information reparameterization provides location model structure, for which the confidence property ...
متن کامل$varepsilon$-Simultaneous approximations of downward sets
In this paper, we prove some results on characterization of $varepsilon$-simultaneous approximations of downward sets in vector lattice Banach spaces. Also, we give some results about simultaneous approximations of normal sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Michigan Mathematical Journal
سال: 1953
ISSN: 0026-2285
DOI: 10.1307/mmj/1028989860